Maximizing Volume Ratios for Shadow Covering 

by Tetrahedra 

Christina Chen 
November 28, 2011 

Abstract 

Define a body A to be able to hide behind a body B if the orthogonal 
projection of B contains a translation of the corresponding orthogonal 
projection of A in every direction. In two dimensions, it is easy to ob- 
serve that there exist two objects such that one can hide behind another 
and have a larger area than the other. It was recently shown that similar 
examples exist in higher dimensions as well. However, the highest pos- 
sible volume ratio for such bodies is still undetermined. We investigated 
two three-dimensional examples, one involving a tetrahedron and a ball 
and the other involving a tetrahedron and an inverted tetrahedron. We 
calculate the highest volume ratio known up to this date, 1.16, which is 
generated by our second example. 

1 Introduction 

The shadows of two-dimensional objects are line segments, so it is easy to con- 
struct examples of two objects such that one hides behind the other but has a 
larger area than the other. However, in three dimensions, since shadows have 
shapes, the question is more complicated. In [1 , it was shown that in three 
dimensions, there exist two convex bodies such that one can hide behind the 
other but have a larger volume than the other. Examples that invoke Minkowski 
sums were presented in [5], but optimal ratios were not calculated. Recently, 
in [4], it was shown that in n dimensions, the optimal volume ratio for two 
such objects is bounded above by (^zr) n > which decreases monotonically and 
approaches e w 2.718 as n approaches infinity. In particular, a universal bound 
of 2.942 was obtained, which is the value of the expression for n = 7 and which 
can be easily verified for n < 6. 

Here, we present two examples and calculate the optimal numerical ratios for 
each. In particular, our examples require the Minkowski sums of a tetrahedron 
and a ball and a tetrahedron and an inverted tetrahedron. The optimal volume 
ratio calculated for the first example is 1.12, and the optimal volume ratio 
calculated for the second example is 1.16. 



In Section[2] we define all the relevant terms and present two two-dimensional 
examples of pairs of objects such that one can hide behind another but have 
a bigger area than the other. In Section [3] and Section |4j we present our new 
examples. In Section [5j we conclude with ideas for continued research. 

2 Definitions 
2.1 Hiding Behind 

Definition 1. Define a shadow of an n- dimensional body K as an orthogonal 
projection of K onto R I1_1 . A body A is defined to be able to hide behind a body 
B if the orthogonal projection of B contains a translation of the corresponding 
orthogonal projection of A in every direction. 

For example, in Figure [lj a disk of radius ^ can hide behind a unit equi- 
lateral triangle. The shadows of the disk are line segments of length and 
the shadows of the triangle are line segments ranging in length from ^ to 1. 




Figure 1: The disk hides behind the triangle. 
2.2 Minkowski Sum 

Definition 2. The Minkowski sum of two sets A and B in a vector space is 
the set obtained by adding every element in A to every element in B , expressed 
as 

A + B = {a + b\ a e A,b e B}. 

For example, Figure [2] illustrates the Minkowsi sum of a square and an 
equilateral triangle, both scaled by g. 
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Figure 2: The Minkowski sum of a scaled equilateral triangle and a scaled 
square. 



We can also define the Minkowski interpolation of two objects A and B as 
the Minkowski sum of a A and /3B, where a and (3 are scaling constants. 

Lemma 1. For convex bodies A, B, and C, if A and B can hide behind C, then 
for any U- such that < |4. < 1, \iA + (1 — \i)B can hide behind C. 

Proof. For an n-dimcnsional body A and a unit vector u in K™, define A u to 
be the projection of A onto the subspace w 1 . Since A and B can hide behind 
C, there exist vectors x,y € u 1 - such that A u + x Q C u and B u + y Q C u . It 
follows that 



M« + (1 - + + (1 - H)y] = KA* + x) + (I - ji)(B u + y) 

C ^C7„ + (1 - ^)C U = C„- 

Since the projection of the sum is the sum of the projections, 

[]lA + (1 - yi)B] u = yiA u + (1 - u)B M , 
so (X.A + (1 — \l)B can also hide behind C. 



□ 



Lemma 2. For a scaling constant s, < s < 1, smc/i i/iai can /ude behind B, 
and any constant t, < t < 1, f/ie volume of the Minkowski sum tsA + (1 — t).B 
is maximized when s is maximized. 

Proof. Invoking mixed volumes, the volume of the Minkowski sum can be ex- 
pressed as 

t 3 s 3 V(A) + 2t 2 s 2 (l - t)V(A, A, B) + 3ts(l - t) 2 V(A, B, B) + (1 - tfV{B). 

Note that this is a polynomial expression with respect to s with positive coeffi- 
cients. It follows that this expression is maximized when s is maximized. □ 
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2.3 Two-Dimensional Examples 

In two dimensions, the Minkowski interpolation of a triangle and a disk can hide 
behind the original triangle but not hide inside it. See Figure [3] 




Figure 3: Minkowski sum of triangle and disk. 



Although the original disk, with radius ^ , which has a larger area than the 
unit triangle, can hide behind the triangle, invoking Minkowski sums generates 
a shape with a greater area ratio. More precisely, the area ratio is maximized 
by the Minkowski sum of the disk scaled by g~y|^ ~ 0.22, generating the 
approximate area ratio 1.39. 

As another example, the Minkowski interpolation of a triangle and an in- 
verted triangle can hide behind the original disk but not hide inside it. See 
Figure [4] The area ratio is maximized by the Minkowski sum of both shapes 
scaled by |, generating the area ratio 1.5, which is the optimal area ratio in two 
dimensions, by Steiner's Theorem. 




Figure 4: Minkowski sum of triangle and inverted triangle. 



Note that the case involving two triangles generates a higher area ratio than 
the case involving a triangle and a disk. This result extends to three dimensions, 
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as will be shown in the next two sections, which describe two three-dimensional 
examples involving a tetrahedron. 



3 Tetrahedron and Ball 

One example in which one body can hide behind another body of smaller vol- 
ume is generated by the Minkowski interpolation of a tetrahedron and a ball. 
Suppose a unit tetrahedron is positioned in the coordinate plane with vertices at 

(0,0,0), (1,0,0), (|,^,0), (§,ir,yi)- By Lemma [2J to calculate the highest 
volume ratio in this example, it is necessary to first calculate the radius of the 
largest circle that can always be contained in the shadow of the tetrahedron, in 
other words, the smallest inradius of all possible orthogonal projections of the 
tetrahedron. 

Lemma 3. The smallest inradius of all possible shadows of the tetrahedron is 
V6-V2 
4 

Proof. All possible orthogonal projections onto the xy-plane can be obtained 
by rotating the tetrahedron first clockwise about the 2-axis by a degrees and 
then counterclockwise about the y-axis by j3 degrees, which is sufficient because 
only the shape and not the configuration of the projection is relevant, as all the 
orthogonal projections of a ball are disks. The new coordinates of the vertices 
of the tetrahedron after these transformations can be explicitly calculated by 
matrix multiplication involving the rotation matrices 

'10 \ / cos/3 sin/3 N 

cos a — sin a \ and 10 
v sin a cos a J V — sin/3 cos/3y 

For example, for the vertex (1, 0, 0), we have 

cos j3 sin/3 

1 
— sin /3 cos /3 

Therefore, after the rotations, the coordinates of the projections of the vertices 
of the unit tetrahedron onto the xy-plane are 

(0,0,0)— ►(0,0) 



(1,0,0)— ► (cob &Q) 



' — (2 C ° S/ ^ -y smasm/3, — cosa) 
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(~i -^-! v — > COSO+— — sinasmO+A/ - cos asm a, — — cosa— \ - sin a). 
v 2 6 V 3 ; 2 6 V 3 6 V 3 ' 

The shadow obtained by any projection is defined by the convex hull of these 
coordinates. 

Employing this procedure, we wrote a program that verified that the radius 
of the largest disk that can be contained in all orthogonal projections of the 
tetrahedron is ^4^ , which is obtained by projecting parallel to one of the 
faces of the tetrahedron. 

□ 

Theorem 1. The maximum volume ratio for the Minkowski interpolation of a 
tetrahedron and a ball is obtained by scaling the ball by 



3y/2 — \/6 + c\tt + (12 — 6\/3)a /c 3 + c 4 7r + c 5 7r 2 + c e a + cjixa + c&a 2 
8^2 - 3^6 + c 2 tt + (18 - 9\/3)a \j 8y/2 - 3\/6 + c 9 n + 18a - 9\/3a 2 

w 0.68424688, 

where 

Cl = 6V3 + 3\/6 - 5V2 - 12 

c 2 = 9V3 + 3V6- 5V2 - 18 

c 3 = 24 - 12\/3 + 18\/6 

c 4 = 38 - 33V2 - 22^3 

c 5 = 63 - 36\/3 

c 6 = 33V2- 18\/6 

c 7 = 72\/3- 126 

c 8 = 63 - 36\/3 

c 9 = 9\/3 + 3\/6 - 18 - 5^2, 



and i/ie corresponding volume ratio is approximately 1.124358246. 

Proof. Let A and O denote the original tetrahedron and the ball with radius 
^p^, respectively. Then, the Minkowski interpolation 

uA + (1 - u)o, 
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where < p. < 1, can hide behind the tetrahedron. Its volume can be expressed 
as 



where 



12 s 3 + 3(tt - a)sr 2 + s\/3s 2 r + -7rr 3 , 



»• = — i — (i-n) 



Q = COS 1 



Expanding this expression yields a cubic function with respect to \i, which is 
maximized at 



3\/2 — \/6 + C!7r + (12 — 6\/3)a /c 3 + c 4 7r + c 5 7r 2 + c e a + c-j-Ka + c§a 2 
H ~~ 8\/2 - 3\/6 + c 2 tt + (18 - 9y/3)a V 8\/2 - 3\/6 + c 9 tt + 18a - 9\/3a 2 



where 



0.68424688, 



ci = 6\/3 + 3\/6 - 5V2 - 12 

c 2 = 9\/3 + 3\/6 - 5>/2 - 18 

c 3 = 24 - 12v/3 + 18\/6 

c 4 = 38 - 33^2 - 22\/3 

c 5 = 63 - 36\/3 

c 6 = 33\/2 - 18\/6 

c 7 = 72V3- 126 

c 8 = 63 - 36\/3 

c 9 = 9\/3 + 3\/6 - 18 - 5\/2, 



generating the maximum volume approximately 0.13250689 and the volume 
ratio approximately 1.124358246. 

□ 
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4 Tetrahedron and Inverted Tetrahedron 

Another example in which one body can hide behind another body of smaller 
volume is generated by the Minkowski sum of a tetrahedron and an inverted 
tetrahedron. See Figure [5j Figure [6j and Figure [7] for a tetrahedron, an inverted 
tetrahedron, and the Minkowski sum obtained by scaling the tetrahedrons by 
some constants s and 1 — s. 




Figure 5: A tetrahedron rotated. 




Figure 6: A scaled and inverted tetrahedron. 
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Figure 7: Minkowski interpolation of tetrahedron and inverted tetrahedron. 



Lemma 4. The largest inverted tetrahedron whose orthogonal projections can 
always be contained in the corresponding shadows of a unit tetrahedron has side 
length |. 

Proof. By Lutwak's Containment Theorem in [5] and in [3J, in two dimensions, 
any shape K contains a translate of — \K. Since the shadows of A and — A are 
two-dimensional, it follows that each projection of A contains a translate of the 
corresponding projection of — |A, so — |A can hide behind A. 

To prove that this bound is sharp, note the projection perpendicular to the 
bases of the tetrahedra, which generates equilateral triangle shadows. It is clear 
that - |A can hide behind A but —a; A cannot hide behind A for any x > j. □ 

Theorem 2. The maximum volume ratio for the Minkowski interpolation of 
a tetrahedron and an inverted tetrahedron is obtained by scaling the inverted 
tetrahedron by ~ 0.77121003, and the corresponding volume ratio is 

approximately 1.1633587. 

Proof. For the appropriate parameters a and (5 = the volume of the 

Minkowski interpolation of the tetrahedron and the inverted tetrahedron can 
be expressed, by means of mixed volumes, as 

V[aA + /3(-A)] 

= a 3 V(A) + 3a 2 /3V(A, A, -A) + 3a(3 2 V(A, -A, -A) + (5 3 V(-A). 

We have that V(A,A,-A) = V(A,-A,-A) = cV(A), where cA circum- 
scribes —A. It is clear that c = 3, as a tetrahedron circumscribes the in- 
verted tetrahedron formed by connecting the centroids of its faces. Therefore, 
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V(A, A, —A) = V(A, —A, —A) = 3V(A), and the volume expression expands 
to 

[a 3 + 1^(1 -a) + \a{\ af + 1(1 - af]V(A). 

This function is maximized at a = 1+2 ^^ « 0.77121003, which generates the 
maximum volume approximately 0.137103138 and the volume ratio approxi- 
mately 1.1633587. 

□ 

Note that this is better than the ratio for the previous example. This case 
and the two-dimensional case, which is known, suggest the following conjecture. 

Conjecture 1. In any dimension n, the best volume ratio is generated by the 
Minkowski interpolation of a simplex and an inverted simplex. 

5 Future Research 

The question of whether our examples indeed generate the best volume ratio is 
still unsolved. The current ratio bounds are a lot bigger than our calculations, 
although patterns certainly suggest that we have calculated the highest ratio. 
In addition, although we only investigated examples involving Minkowski sums 
in our paper, this does not preclude the existence of any examples that do not 
require Minkowski sums. 
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